1 What is claimed is: 
2 

3 LA method of generating a pseudo-random number, said method 

4 comprising the steps of: 

5 (a) Establish initialization values for output series of pseudo-random number 

6 matrices Xi - Xk; 

7 (b) Establish initialization values for variable transition matrices A] ^ - A k ,i ; 

8 (c) Establish initialization values for variable offset matrices Bi,i - Bj,i; 

9 (d) Establish first modulus operators mi ,i - m^i ; 

10 (e) Apply said transition matrices Ai,i - Ak,i to said output series of pseudo- 

1 1 random number matrices Xi - Xk to generate a first intermediate matrix value Xf ir sttemp; 

12 (f) Apply said offset matrices B\ y \ - Bj,i to said first intermediate matrix value 

13 Xf, rs ttemp to generate a second intermediate matrix value X te mp; and 

14 (g) Sequentially apply said first modulus operators m U i - m lf \ to said second 

1 5 intermediate matrix value X te mp to generate an output value of pseudo-random number 

16 matrix X n from which at least one pseudo-random number is extracted. 
17 

18 2. A method of generating a plurality of pseudo-random numbers, said 

19 method comprising the steps of: 

20 (a) Establish initialization values for output series of pseudo-random number 

2 1 matrices Xi - Xki 

22 (b) Establish initialization values for variable transition matrices Ai,i - Ak,i ; 

23 (c) Establish initialization values for variable offset matrices Bi f i - Bj.i; 

24 (d) Establish first modulus operators mi ,i - m^ ; 

25 (e) Apply said transition matrices Ai,i - Ak,i to said output series of pseudo- 

26 random number matrices Xi - Xk to generate a first intermediate matrix value Xfi r sttem P ; 

27 (f) Apply said offset matrices Bi,i - Bj.i to said first intermediate matrix value 

28 Xfi rsUern p to generate a second intermediate matrix value X t em P ; 

29 (g) Sequentially apply said first modulus operators m^i - m^i to said second 

30 intermediate matrix value X te mp to generate a first output value of pseudo-random number 

3 1 matrix X n from which at least one pseudo-random number is extracted; 
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1 (h) Store said first output value matrix X n in a storage register to establish an 

2 updated output series of pseudo-random number matrices; 

3 (i) Update said transition matrices Ai,i - A kj i through updating process to 

4 create updated transition matrices Ai j2 - A^; 

5 (j) Apply said updated transition matrices Ai, 2 - A k>2 to said updated output 

6 series of pseudo-random number matrices X n . k +i - X n to generate an updated first 

7 intermediate matrix value Xf irst temp; 

8 (k) Update said offset matrices Bi,i - Bjj through updating process to create 

9 updated offset matrices Bi, 2 - Bj )2 ; 

1 0 (1) Apply said updated offset matrices Bi, 2 - Bj >2 to said updated first 

1 1 intermediate matrix value X firstt emp to generate an updated second intermediate matrix 

12 value X temp ; 

1 3 (m) Update said first modulus operators mi ,i - mj,i through updating process to 

1 4 create updated first modulus operators mi , 2 - mi, 2 ; 

1 5 (n) Sequentially apply said updated first modulus operators mi , 2 - mi >2 to said 

16 updated second intermediate matrix value X temp to generate a second output value of 

17 pseudo-random number matrix X n +i from which at least one pseudo-random number is 

18 extracted; and 

19 (o) Store said second pseudo-random number matrix X n +i in said storage 

20 register of pseudo-random number matrices. 
21 

22 3 . A method of generating a plurality of pseudo-random numbers according 

23 to claim 2, wherein said steps i. through o. are repeated to generate a desired number d of 

24 pseudo-random number matrices X n+( j from which a plurality of pseudo-random numbers 

25 are extracted. 
26 

27 4. A method according to claim 2 further comprising the step of: 

28 Selecting a first subset of said pseudo-random numbers from said updated 

29 output series of pseudo-random number matrices . 
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1 5. A method according to claim 1, claim 2, or claim 3, wherein k = 1 so that 

2 a single variable transition matrix is used. 
3 

4 6. A method according to claim 1, claim 2, or claim 3, where j = 1 so that a 

5 single variable offset matrix is used. 
6 

7 7. A method according to claim 1, claim 2, or claim 3, where i - 1 so that a 

8 single modulus operator is used. 
9 

10 8. A method according to claim 2, further comprising the steps of: 

1 1 (a) Establish second modulus operators r\ t \ - r gj i ; 

12 (b) Sequentially apply and update second modulus operators r^ - r g ,i, r^ - 

13 r g)2 , ... ri, n +d-k- r g ,n+d-k to said updated output series of pseudo-random number matrices to 

14 generate a second output series of pseudo-random number matrices. 
15 

16 9. A method according to claim 8, further comprising the step of: 

1 7 Selecting a second subset of said pseudo-random numbers from said 

1 8 second output series of pseudo-random number matrices. 
19 

20 10. A method according to claim 1, claim 2, or claim 3: 

2 1 (a) Wherein said first modulus operators mi ,i - mp , mj >2 - mj j2 , . . . mi jn+( j-k - 

22 mj,n+d-k comprise a uniform variable modular reduction, and 

23 (b) Further comprising the step of discarding certain pseudo-random numbers 

24 which are not uniformly distributed. 
25 

26 1 1 . A method according to claim 8: 

27 (a) Wherein said second modulus operators rjj - r g j, ri )2 - r g)2 , ... ri >n+d -k ~ 

28 r gj n +d .k comprise a uniform variable modular reduction, and 

29 (b) Further comprising the step of discarding certain pseudo-random numbers 

30 which are not uniformly distributed. 
31 
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1 12. A method according to claim 2 or claim 3, further comprising the steps of: 

2 (a) Create at least one other storage register of pseudo-random number 

3 matrices by separately taking steps a - o; 

4 (b) Create temporary composite pseudo-random number matrices by combining 

5 each resulting storage register of pseudo-random number matrices through at least one 

6 mathematical operation; 

7 (c) Create final composite pseudo-random number matrices by applying 

8 variable modular reduction to said temporary composite pseudo-random number 

9 matrices; and 

10 (d) Select a subset of pseudo-random numbers from said resulting final 

1 1 composite pseudo-random number matrices 
12 

13 13. A method according to claim 1, claim 2, or claim 3 further comprising: 

14 (a) Apply an invertibility evaluation module to each second intermediate 

1 5 matrix value X tem p; 

16 (b) Adjust offset matrices B u - By, Bi, 2 - Bj, 2 , ... Bi, n +d-i - Bj, n +d-i, so that 

1 7 said second intermediate matrix value X te mp is non-invertible; 

1 8 (c) Sequentially apply said first modulus operators mij - m^i to said non- 

19 invertible second intermediate matrix value X tem p to generate output value of non- 
20 invertible pseudo-random number matrix X n from which at least one pseudo-random 

2 1 number is extracted; and 

22 (d) Select a subset of pseudo-random number output values from said non- 
23 invertible pseudo-random number matrices 

24 

25 14. An apparatus for generating a pseudo-random number, said apparatus 

26 comprising: 

27 (a) Output matrices initialization means for establishing initialization values 

28 for output series of pseudo-random number matrices Xi - Xk; 

29 (b) Transition matrices initialization means for establishing initialization 

30 values for variable transition matrices A u - Ak,i ; 
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1 (c) Offset matrices initialization means for establishing initialization values 

2 for variable offset matrices Bij - Bj,i ; 

3 (d) Modulus operator means for establishing first modulus operators mi , i - 

4 m i} i; 

5 (e) First application means for applying said transition matrices Ai,! - Ak,i to 

6 said output series of pseudo-random number matrices Xi - Xk to generate a first 

7 intermediate matrix value Xr irsn emp; 

8 (f) Second application means for applying said offset matrices Bi,i - Bj,i to 

9 said first intermediate matrix value Xf irs ttemp to generate a second intermediate matrix 

1 0 value X temp ; and 

1 1 (g) Third application means for sequentially applying said first modulus 

12 operators m^i - m^ to said second intermediate matrix value X te mp to generate an output 

1 3 value of pseudo-random number matrix X n from which at least one pseudo-random 

14 number is extracted. 
15 

16 15. An apparatus for generating a plurality of pseudo-random 

17 numbers, said apparatus comprising: 

1 8 (a) Output matrices initialization means for establishing initialization values 

19 for output series of pseudo-random number matrices Xi - X^; 

20 (b) Transition matrices initialization means for establishing initialization 

21 values for variable transition matrices Ai,i - Ak,i ; 

22 (c) Offset matrices initialization means for establishing initialization values 

23 for variable offset matrices Bi,i - B js i; 

24 (d) Modulus operator means for establishing first modulus operators m^i - 

25 my; 

26 (f) First application means for applying said transition matrices Ai.i - Ak,i to 

27 said output series of pseudo-random number matrices Xi - Xk to generate a first 

28 intermediate matrix value Xf irstt emp; 

29 (g) Second application means for applying said offset matrices B\ j - Bj,i to 

30 said first intermediate matrix value Xf irstt emp to generate a second intermediate matrix 

31 value X te m P ; 
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1 (h) Third application means for sequentially applying said first modulus 

2 operators mi,i - mi,i to said second intermediate matrix value X te mp to generate a first 

3 output value of pseudo-random number matrix X n from which at least one pseudo- 

4 random number is extracted; 

5 (i) Storage means for storing said first output value matrix X n in a storage 

6 register to establish an updated output series of pseudo-random number matrices; 

7 (j) Transition matrices updating means for updating said transition matrices 

8 A\ y \ - A k> i to create updated transition matrices A 1,2 - Ak^; 

9 (k) Fourth application means for applying said updated transition matrices 

10 Ai ,2 - Ajc,2 to said updated output series of pseudo-random number matrices X n -k+i - X n to 

1 1 generate an updated first intermediate matrix value Xf irs ttemp; 

12 (1) Offset matrices updating means for updating said offset matrices Bi,i - Bj,i 

13 to create updated offset matrices B\ f 2 - Bj^; 

14 (m) Fifth application means for applying said updated offset matrices Bj,2 - 

1 5 Bj j2 to said updated first intermediate matrix value Xf irst temp to generate an updated second 

1 6 intermediate matrix value X tem p; 

1 7 (n) Modulus operator updating means for updating said first modulus 

18 operators mij - mjj to create updated first modulus operators mi, 2 - m i>2 ; 

19 (o) Sixth application means for sequentially applying said updated first 

20 modulus operators mi >2 - m^ to said updated second intermediate matrix value X te mp to 

21 generate a second output value of pseudo-random number matrix X n+ i from which at 

22 least one pseudo-random number is extracted; and 

23 (p) Second storage means for storing said second pseudo-random number 

24 matrix X n+ i in said storage register of pseudo-random number matrices. 
25 
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